// 1. 自己调用自己
// 2. 要有停止条件

// 需求是创建一个倒数的函数
// const count = function(num) {
//     console.log(num);
//     if(num > 0) {
//         count(num - 1)
//     }
// }

// count(10)

// 斐波那契数列
// [1,1,2,3,5,8,13,21]
// 想要创建一个函数, feibo() 传入 index, 求出那一位的数字时多少
// f6
// f4+f5
// f2+f3+f3+f4
// 1+f1+f2+f1+f2+f2+f3
// 1+1+1+1+1+1+f1+f2
// 1+1+1+1+1+1+1+1

const feibo = function(index) {
    // 2. 停止条件
    if(index <= 2) {
        return 1
    }
    // 1. 自己调用自己, 每一个数字都等于前两个之和
    return feibo(index - 1) + feibo(index - 2)
}

console.log(feibo(10));